Spatial-temporal Indexing Research based on Road Network: Improved-MON-tree
نویسنده
چکیده
Contrary to MON-tree index less than the temporal and spatial indexing methods based on road networks we proposed Improved-MON-tree. The index is divided into two levels and the quad tree grid index at the top of the road network, and the bottom of the two-dimensional Rtree index moving object moving information. In order to support the global trajectory of moving objects query, add a hash structure underlying index structure connected to the moving object information. Verified by experiment, under certain conditions, ImprovedMON-tree than the MON-tree based on edge and routes, has good spatial-temporal window query performance and global trajectory.
منابع مشابه
A New Trajectory Indexing Scheme for Moving Objects on Road Networks
In this paper, we propose an efficient signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects on road networks. We show that our indexing scheme achieves much better trajectory retrieval performance than the existing trajectory indexing schemes, such as TB-tree, FNR-tree and MON-tree.
متن کاملResearch on Safety Risk of Dangerous Chemicals Road Transportation Based on Dynamic Fault Tree and Bayesian Network Hybrid Method (TECHNICAL NOTE)
Safety risk study on road transportation of hazardous chemicals is a reliable basis for the government to formulate transportation planning and preparing emergent schemes, but also is an important reference for safety risk managers to carry out dangerous chemicals safety risk managers. Based on the analysis of the transport safety risk of dangerous chemicals at home and abroad, this paper studi...
متن کاملR-Tree Based Indexing of General Spatio-Temporal Data
Real-world objects are inherently spatially and temporally referenced, and many database applications rely on databases that record the past, present, and anticipated future locations of, e.g., people or land parcels. As a result, indices that efficiently support queries on the spatio-temporal extents of objects are needed. In contrast, past indexing research has progressed in largely separate ...
متن کاملUpdate-efficient Indexing of Moving Objects in Road Networks
Recent advances in wireless sensor networks and positioning technologies have boosted new applications that manage moving objects. In such applications, a dynamic index is often built to expedite evaluation of spatial queries. However, development of efficient indexes is a challenge due to frequent object movement. In this paper, we propose a new update-efficient index method for moving objects...
متن کاملA Network-Based Indexing Method for Trajectories of Moving Objects
Recently many researchers have focused on management of historical trajectories of moving objects due to numerous size of accumulated data over time. However, most of them are concentrated in Euclidean spaces with (x, y, t). In real world, moving objects like vehicles on transportation networks have constraints on their movements, and some of applications need to manage and query them. Previous...
متن کامل